Liberty County
Exploring the Robustness of Large Language Models for Solving Programming Problems
Shirafuji, Atsushi, Watanobe, Yutaka, Ito, Takumi, Morishita, Makoto, Nakamura, Yuki, Oda, Yusuke, Suzuki, Jun
Using large language models (LLMs) for source code has recently gained attention. LLMs, such as Transformer-based models like Codex and ChatGPT, have been shown to be highly capable of solving a wide range of programming problems. However, the extent to which LLMs understand problem descriptions and generate programs accordingly or just retrieve source code from the most relevant problem in training data based on superficial cues has not been discovered yet. To explore this research question, we conduct experiments to understand the robustness of several popular LLMs, CodeGen and GPT-3.5 series models, capable of tackling code generation tasks in introductory programming problems. Our experimental results show that CodeGen and Codex are sensitive to the superficial modifications of problem descriptions and significantly impact code generation performance. Furthermore, we observe that Codex relies on variable names, as randomized variables decrease the solved rate significantly. However, the state-of-the-art (SOTA) models, such as InstructGPT and ChatGPT, show higher robustness to superficial modifications and have an outstanding capability for solving programming problems. This highlights the fact that slight modifications to the prompts given to the LLMs can greatly affect code generation performance, and careful formatting of prompts is essential for high-quality code generation, while the SOTA models are becoming more robust to perturbations.
- North America > United States > Texas > Liberty County (0.04)
- Asia > Japan > Honshū > Tōhoku (0.04)
- Research Report > New Finding (1.00)
- Research Report > Experimental Study > Negative Result (0.34)
Add Data into Business Process Verification: Bridging the Gap between Theory and Practice
Masellis, Riccardo De (Fondazione Bruno Kessler) | Francescomarino, Chiara Di (Fondazione Bruno Kessler) | Ghidini, Chiara (Fondazione Bruno Kessler ) | Montali, Marco (Free University of Bozen-Bolzano) | Tessaris, Sergio (Free University of Bozen-Bolzano)
The need to extend business process languages with the capability to model complex data objects along with the control flow perspective has lead to significant practical and theoretical advances in the field of Business Process Modeling (BPM).On the practical side, there are several suites for control flow and data modeling; nonetheless, when it comes to formal verification, the data perspective is abstracted away due to the intrinsic difficulty of handling unbounded data. On the theoretical side, there is significant literature providing decidability results for expressive data-aware processes. However, they struggle to produce a concrete impact as being far from real BPM architectures and, most of all, not providing actual verification tools. In this paper we aim at bridging such a gap: we provide a concrete framework which, on the one hand, being based on Petri Nets and relational models, is close to the widely used BPM suites, and on the other is grounded on solid formal basis which allow to perform formal verification tasks. Moreover, we show how to encode our framework in an action language so as to perform reachability analysis using virtually any state-of-the-art planner.
- North America > United States > Texas > Liberty County (0.04)
- Europe > Italy > Trentino-Alto Adige/Südtirol > Trentino Province > Trento (0.04)
- Europe > Italy > Trentino-Alto Adige/Südtirol > South Tyrol (0.04)
- Europe > Germany > Brandenburg > Potsdam (0.04)